Multi-UAV cooperative path planning (MUCPP) is a fundamental problem in multi-agent systems, aiming to generate collision-free trajectories for a team of unmanned aerial vehicles (UAVs) to complete distributed tasks efficiently. A key challenge lies in achieving both efficiency, by minimizing total mission cost, and fairness, by balancing the workload among UAVs to avoid overburdening individual agents. This paper presents a novel Iterative Exchange Framework for MUCPP, balancing efficiency and fairness through iterative task exchanges and path refinements. The proposed framework formulates a composite objective that combines the total mission distance and the makespan, and iteratively improves the solution via local exchanges under feasibility and safety constraints. For each UAV, collision-free trajectories are generated using A* search over a terrain-aware configuration space. Comprehensive experiments on multiple terrain datasets demonstrate that the proposed method consistently achieves superior trade-offs between total distance and makespan compared to existing baselines.

Cooperation among different vehicles is a promising concept for route planning of Mobility as a Service (MaaS). For instance, vehicle platooning on highways decreases fuel consumption because it reduces the air resistance and several trucks cooperate with each other when planning. Traditional platooning, however, cannot model cooperation among different types of vehicles because it assumes the homogeneity of vehicle types. We study a model that permits heterogeneous cooperation and discuss a route optimization problem under assumption that the heterogeneous cooperation benefits the objective function. We experimentally evaluate the formulation through using synthetic and real graphs based on a modern integer programming solver with various parameter settings, which are not tried in previous studies. We also compare the results by the solves with simple heuristic method developed in this paper and discuss the results to reveal the properties of the optimization problem with heterogeneous vehicle types.